Integrating Abduction and Induction

نویسنده

  • Fabrizio Riguzzi
چکیده

We propose an approach for the integration of abduction and induction in the context of Logic Programming. The integration is obtained by extending an Inductive Logic Programming system with abductive reasoning capabilities. In the resulting system, abduction is used to make assumptions in order to cover positive examples and avoid the coverage of negative ones. The assumptions generated can then be generalized in their turn. The system provides a framework for solving tasks that are diicult or impossible for most Inductive Logic Programming systems, such as: learning from incomplete knowledge, learning abductive theories, learning exceptions, learning multiple predicates and learning normal logic programs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integrating Abduction and Induction in the Learning from Interpretation Setting

In this paper we describe an approach for integrating abduction and induction in the ILP setting of learning from interpretations with the aim of solving the problem of incomplete information both in the background knowledge and in the interpretations. The approach is inspired by the techniques developed in the learning from entailment setting for performing induction from an incomplete backgro...

متن کامل

Abduction and Learning

In this paper we study the problem of of integrating abduction and learning as they appear in Arti cial Intelligence. A general comparison of abduction and induction as separate inferences and elds in AI is given. Based on this analysis we study their possible interaction and integration. We introduce the notions of of abductive concept learning as a framework for learning with incomplete backg...

متن کامل

An Abductive-Inductive Algorithm for Probabilistic Inductive Logic Programming

The integration of abduction and induction has lead to a variety of non-monotonic ILP systems. XHAIL is one of these systems, in which abduction is used to compute hypotheses that subsume Kernel Sets. On the other hand, Peircebayes is a recently proposed logic-based probabilistic programming approach that combines abduction with parameter learning to learn distributions of most likely explanati...

متن کامل

Appears in the Working Notes of the IJCAI-97 Workshop on Abduction and Induction in AI Integrating Abduction and Induction in Machine Learning

This paper discusses the integration of traditional abductive and inductive reasoning methods in the development of machine learning systems. In particular, the paper discusses our recent work in two areas: 1) The use of traditional abductive methods to propose revisions during theory reene-ment, where an existing knowledge base is modiied to make it consistent with a set of empirical data; and...

متن کامل

Analogy as Integrating Framework for Human-Level Reasoning

Human-level reasoning is manifold and comprises a wide variety of different reasoning mechanisms. So far, artificial intelligence has focused mainly on using the classical approaches deduction, induction, and abduction to enable machines with reasoning capabilities. However, the approaches are limited and do not reflect the mental, cognitive process of human reasoning very well. We contend that...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998